Sparse analytic systems

نویسندگان

چکیده

Abstract Erdős [7] proved that the Continuum Hypothesis (CH) is equivalent to existence of an uncountable family $\mathcal {F}$ (real or complex) analytic functions, such $\big \{ f(x) \ : f \in \mathcal {F} \big \}$ countable for every x . We strengthen Erdős’ result by proving CH what we call sparse systems functions. use construct, assuming CH, equivalence relation $\sim $ on $\mathbb {R}$ any ‘analytic-anonymous’ attempt predict map $x \mapsto [x]_\sim must fail almost everywhere. This provides a consistently negative answer question Bajpai-Velleman [2].

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Sparse Factor-Analytic Probit Model for Congressional Voting Patterns

This paper adapts sparse factor models for exploring covariation in multivariate binary data, with an application to measuring latent factors in U.S. Congressional roll call voting patterns. This straightforward modification provides two advantages over traditional factor analysis of binary data. First, a sparsity prior can be used to assess the evidence that a given factor loading may be exact...

متن کامل

Random Sparse Polynomial Systems

Abstract Let f :=(f1, . . . , fn) be a sparse random polynomial system. This means that each f i has fixed support (list of possibly non-zero coefficients) and each coefficient has a Gaussian probability distribution of arbitrary variance. We express the expected number of roots of f inside a region U as the integral over U of a certain mixed volume form. When U = (C∗)n, the classical mixed vol...

متن کامل

Tutorial on Sparse Systems

Coordinated Multipoint (CoMP) transmission provides high theoretic gains in spectral efficiency with coherent Joint Transmission (JT) to multiple users. However, this requires accurate Channel State Information at the Transmitter (CSIT). Unfortunately, coherent JT CoMP often is accompanied by long system delays, due to e.g. data sharing over backhaul links. Therefore, the CSIT will be outdated....

متن کامل

Improved Channel Estimation for DVB-T2 Systems by Utilizing Side Information on OFDM Sparse Channel Estimation

The second generation of digital video broadcasting (DVB-T2) standard utilizes orthogonal frequency division multiplexing (OFDM) system to reduce and to compensate the channel effects by utilizing its estimation. Since wireless channels are inherently sparse, it is possible to utilize sparse representation (SR) methods to estimate the channel. In addition to sparsity feature of the channel, the...

متن کامل

Solving Sparse Integer Linear Systems

We propose a new algorithm to solve sparse linear systems of equations over the integers. This algorithm is based on a p-adic lifting technique combined with the use of block matrices with structured blocks. It achieves a sub-cubic complexity in terms of machine operations subject to a conjecture on the e ectiveness of certain sparse projections. A LinBox based implementation of this algorithm ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Forum of Mathematics, Sigma

سال: 2023

ISSN: ['2050-5094']

DOI: https://doi.org/10.1017/fms.2023.54